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Abstract 

The geometric, topological, and symplectic properties of moduli spaces 
(spaces of configurations modulo rotations and translations) of polygonal 
linkages have been studied by Kapovich, Millson, and Kamiyama, et. al. 
One can form a polygonal linkage by taking two free linkages and identifying 
initial and terminal vertices. This can be generalized so that one takes 
three free linkages and identifies initial and terminal vertices. Then one 
obtains a linkage which contains multiple polygons, any two of which have 
shared edges. The geometric and topological properties of moduli spaces 
of these multipolygonal linkages are studied. These spaces turn out to be 
compact algebraic varieties. Some conditions under which these spaces are 
smooth manifolds, cross products or disjoint unions of moduli spaces of 
polygonal linkages, or connected, are determined. In addition, dimensions 
in the smooth manifold cases and some Euler characteristics are computed. 



1 Introduction 



In robotics one is interested in the totality of possible configurations of a robot 
arm or, more generally, a mechanical linkage. One starts with a collection of bars, 
or edges, and fastens them together at hinges, or vertices, that allow either two- 
dimensional or three-dimensional mobility. In a robot arm, which is a free linkage, 
we can fix an initial edge, make each hinge composed of exactly two consecutive 
bars, and let the terminal vertex move freely. The space of possible configurations 
is just a product of circles. 

In more general linkages, we can fix more vertices, make any hinge connect 
two or more edges, and some vertices can be identified. For example, if we take 
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two free linkages and identify their initial and terminal vertices, then we obtain a 
polygonal linkage. 

There is a substantial amount of literature on the topological properties of mod- 
uli spaces of special polygonal linkages, particularly equilateral polygonal linkages. 
A polygonal linkage in M" is simply a polygon whose vertices are hinges and whose 
edges are bars. We are allowed to deform and collapse the polygon without chang- 
ing the lengths of any bars or any incidences of vertices and edges. This process 
can change some (or possibly all) of the angles at hinges. An equilateral polygonal 
linkage is one where each bar has the same length. 

The configuration space of a polygonal linkage is the space of realizations of the 
linkage. The generic dimension of this space depends on the number of edges in the 
linkage and the ambient space. For example, the dimension of the moduli space 
of a generic hexagon in M"^ is 18. But it is convenient to reduce this dimension by 
fixing one vertex at the origin and one adjacent vertex along one of the coordinate 
axes. Mathematically speaking, we take space of orbits of configurations for the 
group of Euclidean motions (translations and rotations). We call this orbit space 
the moduli space for the linkage. 

Even though these moduli spaces cannot be visualized in general, geometric 
properties such as dimension, smoothness, Betti numbers, etc., can be investigated. 
Let M{di, . . . , dn) be the moduli space of polygonal linkages in M^, with side lengths 
di, normalized so that the perimeter di + . . . + dn equals 1. In order for M to be 
nonempty, the di must belong to a polytope P in M^. Kapovich and Millson 
showed that the topological type of M depends on the vector d = (rfi, . . . , dn) in 
the following way. There is a subdivision of the polytope P into chambers. The 
chambers are divided by walls such that the topological type of M(d) is constant for 
d in each chamber but undergoes a change as d crosses a wall. Kamiyama studied 
Euler characteristics in and jS], homology groups and Poincare Polynomials in 
[S] and j3] , Chern numbers in [7] , symplectic volume in jH] , and conditions in which 
the moduli space is a smooth manifold in ^j. 

In this thesis we explore combinations of two polygonal linkages which share 
at least one edge. We build polygonal and multipolygonal linkages up from free 
linkages. The notation for these linkages is set up in Section |21 and El The moduli 
spaces are compact, Hausdorff, real triangulable algebraic varieties. In Section 
|3]we investigate multiquadrilateral linkages and classify the moduli spaces which 
have dimension less than two. 

In Section El we find topological results for certain classes of multipolygonal 
linkages. First we find two classes of multipolygonal linkages that are smooth 
manifolds. Next, we observe that moduli spaces of multipolygonal linkages can 
be thought of as a fibered product of moduli spaces of polygonal linkages. Then 
we join two "long enough" edges to a polygonal linkage and determine when the 
resulting moduli spaces is either equal to or is close to a disjoint union of copies 
of the original polygonal moduli space. Finally, we find a class of multipolygonal 
linkages whose moduli space is connected. 

In Section (HI we map the moduli space to via p, by sending a configuration 
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to a pre-specified angle in that configuration. We make use of some teclmical 
tfieorems in differential geometry and algebraic topology to determine when all 
fibers of the map p are homeomorphic, and what can cause the fibers to change 
topological type and at what angle values. We conclude the section with a specific 
example involving an Euler characteristic computation. 

2 Polygonal Linkages and Free Linkages 

We define a free linkage in MP in terms of the lengths of each edge. Let 

d = {di,...,dn) eRlo 
be a vector of positive lengths. The set 

J^{p;d) = {{xi, . . . ,Xn+i) eW^Wxi - Xi+i\ = di for i = l,...,n} 

denotes the space of embeddings of linkages with length vector d. Since we will 
study linkages in the plane, we will write ^(d) for J-'{2; d). When the lengths are 
understood, we will simply use JF. 

Note that we will use JF as a particular embedding, but we will also use JF as 
a generic object. Sometimes we will say "moving continuously from one point to 
another point in JF" , and other times we will say "continuously deforming JF" . The 
difference in usage should be clear from the context. 

We define /jf to be the length between the initial vertex xi and the terminal 
vertex in JF. 

When length vectors have many repeated edges, we will let d^"^^ denote re- 
peated lengths. For example, we will write (2, 2, 1, 1, 1, 1) as (2*^^^; 1"^^-^). And if 
d has n edges of length a, then we simply write d = (a^'"^). 

We can now form more linkages composed of free linkages. We will use the 
following notation for two or more ordered free linkages that have the same initial 
and terminal points. 

Notice that {T\,T2) denotes a polygonal linkage. For example, if we specify a 
priori a free linkage ^i(3, 4) and a free linkage ^2(2, 2, 1, 3), and we further force 
the initial and terminal points of T\ and T2 to agree, then we obtain a hexagonal 
linkage with lengths in the following order: 3,4,3,1,2,2. 

In this paper we will study multipolygonal linkages composed of three free 
linkages embedded in M^. They will be denoted (^1, JF2, JF3). We call them multi- 
polygonal because any pair of free linkages forms a polygonal linkage. 

We use C(jFi, JF2, JF3) to denote the space of all embeddings of JF2, and JF3 
with the initial points identified at the origin and the terminal points identified. 
This space has the following nice properties. 

Proposition 2.1. The space C(jFi, JF2, JF3) is a compact, Hausdorff, real algebraic 
variety. 
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Figure 1: Forming a Hexagonal Linkage from Two Free Linkages 

More generally, the space C(jFi, . . . , JF^) is defined similarly and has the same 
nice properties. 

For example, if T has n edges, then C(JF) equals a product of n circles. 

In addition, we can mod out by the group 5*0(2) of orientation-preserving 
isometries of M^. Because we already specified that initial and terminal points of 
each free linkage must agree, we can rotate the first edge of only one free linkage 
(we will do this to T\) so that it lies on the positive x-axis. 

Let 

M(^l,^2,^3) =C(J-i,^2,^3)/50(2). 

These denote moduli spaces, which are sets of equivalence classes of embeddings 
of (jFi, T21 Tz) in W' modulo the action of the special Euclidean group SE{2, M) = 
X S0{2). 

We have the following propositions about M{J-'i, ^-"2, J-'s). 

Proposition 2.2. The space M(jF]^, JF2, JF3) is a compact, Hausdorff, real algebraic 
variety. 

Proposition 2.3. The space M(.7-'i, JF2, is triangulable. 

See Theoreme 9.2.1 in ^21 for the proof of the second proposition. More gen- 
erally, the space M(jFi, . . . , J>) is defined similarly and has the same propositions 
true about them. 

We will study moduli spaces of the form M(jFi, JF2, JF3). Points in the moduli 
space will be represented by P with possible subscripts. 

If we rearrange the free linkages by a nontrivial permutation a, then we obtain a 
space M(jFo.(-x), . . . , which is different from, but homeomorphic to, the space 

M(J-i,...,^„,)- 
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3 Multipolygonal Linkages 



We use the following notation with a multipolygonal linkage (^1,^2; -^3) in the 
plane. The length vector for Ti will equal (cii^j, . . . , (i„,i). We will denote the jth 
vertex of the ith free linkage by Xj^i. The edge e^^i will link Xj^i to Xj+i^j. When we 
reference the angle between e^^i and the x-axis, we will think of e^^i as the vector 
dj^iC^^^^'' directed from xj^i to x^+i^j. 

We identify Xi^i, Xi^2, and Xi^s, the initial points of the free linkages, at the 
origin, and we identify Xm^i, Xn2,2, and x^g^s- 



^3,2 




Figure 2: A Generic Multipolgonal Linkage Formed by Three Free Linkages 



4 Multiquadrilateral Linkages 

If ni = n2 = = 2, then we have multiple joined quadrilateral linkages. To 
investigate the moduli spaces of these linkages, it will be convenient to investigate 
the sublinkages which contain JF^ g J-'{di^i,d2.i)- So we will denote the linkage 
which contains only JF2 e J-'{di^2, '^2,2) and J-'i by {J^i, JF2). Likewise, we will denote 
the linkage which contains only JF3 G 3, ^2,3) and J-'i by {J-'i, JF3). 

For simple notation, the lengths a, b, c, d, e, and / will refer to di^i, ^2,1, c?i,2, 
'^2,2, di 2,, and ^2,3 respectively. We can assume that 

min{a + h,c + d,e + f} = a + b (1) 
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so that T\ has sum of lengths of its edges minimal. Then / refers to the common 
length from X\^\ to Xa^i, from X\^2 to X3.2, and from Xi^3 to X3^3. Finally, the line 
containing X\^\ and ^3^1 will be referred to as L. 




Figure 3: A generic multiquadrilateral linkage 

Definition 1. A multiquadrilateral linkage {J^i-, J^2i is called generic if a = b, 
c = d, and e = f are not simultaneously true. 

We will only investigate the generic case. The moduli spaces of these generic 
multiquadrilateral linkages will have dimension less than two. 

For each i, let 6i be the clockwise angle from ei^j to 62,4. We focus mostly on 
the angle 9i. The map p : M(^i, JF2, JF3) sends a particular configuration 

(jFi, JF2, JF3) to the angle 9i. The lengths of the edges in {J-'i,J^2) can restrict the 
angle 61. Likewise, the lengths of the edges in (JF^, JF3) can restrict 61. So we have 
restriction maps p\(^yr^ j^^) ^hose image is Bi and p\(^jr_^ jr^^ whose image is 02- Each 
Qi is a subset of [0, 2n). 

Lemma 4.1. The image of the map p 61 fl 62- 

Because of condition ((H), the image of p is either empty, the angle tt, a closed 
interval containing vr, or all of [0, 27r). 

Definition 2. The free linkage Ti is collapsible if there exists at least one config- 
uration 0/ (jFi, JF2, JF3) where Ti lies completely in a straight line such that Oi = tt. 

Definition 3. The free linkage jFj is foldable if there exists at least one configura- 
tion of (^1,^25^3) where Ti lies completely in a straight line such that 9i = 0. 

Note that Ti is already collapsible because of condition (Q). Here are the 
conditions on the lengths that determine if T is collapsible or foldable. 
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T2 collapsible: a + 6 = c + 

T2 foldable: \c — d\>\a — h\ and |c — (i| > |e — /|. 

collapsible: a + 6 = e + /. 

T2, foldable: |e — /|>|a — 6| and |e — /| > |c — 

Here is an example. The length constraints 

a + 6 < c + 0? 

a — h < c — d 

on {T\^T2) impose the angle constraint Qmin < 6*1 < Qmax-, where 

"min COS 

lab 

and 

Here are the possible subsets im{p) described above. 

1. If im{p) is empty, then it is because a + b < \c — d\ ot a + b < |e — /|. In this 
case, no angles are possible for 9i, and the moduli space is empty. 

2. If im{p) = {tt}, then it is because a + b = \c — d\ and a + b > |e — /|, or 
because a + b = \e — f\ and a + b > \c — d\. In this case, the only possible 
angle for di is vr and the moduli space is either one or two points, with one 
point occuring if the inequality is actually an equality. 

3. If im{p) is an interval containing 0, then im{p) is all of [0,27r). Here the 
moduli space is four circles with possible intersections. (CASE(A)) 

4. If im{p) is an interval not containing 0, then im{p) is of the form [Omm, ^max] C 
(0,27r), and the moduli space is one circle or a figure-8.(CASE (B)) 

CASE (A): Both and tt are possible angles for 61. 

In terms of coUapsibility and foldability, this case means that JF^ is collapsible 
and foldable. We define a vector v = (fi, f2, fs, ^4) of zeros and ones as follows. 
We let 



Vl 



V2 = 



if JF2 is collapsible; 
if JF2 is not collapsible, 

J 1 if ^-"2 is foldable; 
if ^2 is not foldable. 
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(1 if Tz is collapsible; 

if JF3 is not collapsible, 

and 

{1 if ^3 is foldable; 

if JF3 is not foldable. 

We also define the pairs of v as (fi, V'l) and (1^3, vi). 

Theorem 4.2. (Case (A)) Suppose that {J^i, ^-"2, ^3) is generic and that and 
7T are both possible angles for 61. Then the moduli space of the multiquadrilateral 
linkage M(jFi, JF2, JF3) is obtained from four circles, with possible identifications. 
These can be determined as follows. 

2# of (0,0) pairs in v 

# of I's in even positions of w 
c22—# of I's in odd positions of -v 

Proof. We prove the special case of v = (0,0,1,0), and the other cases follow a 
similar proof. 

We let P{92,0^) be any point in ^^^(6*1), where initially 9i 7^ 0,7r and where 
62 and 6*3 depend on 9i. Suppose 62 G (0,7r) and 9^ G (vr, 27r) initially. We 
denote a point in p~^(0) by P(6'2(0), ^3(0)), and we denote a point in p~^(vr) by 
P(^2(vr),^3(vr)). 

First, we find a circle of configurations starting at a point P{92,0^). We can 
perturb 9i continuously on the interval [0,27r). As we do so, the angle ^2 remains 
in (0, vr) since J^2 is neither collapsible nor foldable. But the angle ^3 remains in 
[vr, 27r) since JF3 is collapsible but not foldable. 

The path-component containing each configuration in p~^{9i) contains at least 
that circle of configurations. Whether the component is bigger depends on whether 
any other circles of configurations meet it when 9i equals or tt. This in turn 
depends on how many points lie in p~^(0) and p~^{ti). 

There are four points in p~^{9i). 

Pi = P{92,9-s) 

P2=P{92,27T-9,) 

P, = P{27r-92,9,) 

P^ = P{27i- 92,271 - 9;) 

We also have points Pi,o = ^(^2(0), ^3(0)) and P2,o = ^(^2(0), 27r - ^3(0)), and 
Pi.o are defined similarly for i = 3,4. The points Pj^^ are similarly defined. 



Number of components 
Points in p~^{0) 
Points in p~^(n) 
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Since ^3(7r) = tt, the points Pi^^r and P2,7r are equal. Likewise, P^^tt and P^^t^ are 
equal. But J^2 is not collapsible, so 6^2 (tt) 7^ n. So Pi ,r 7^ P3,7r and therefore p^^{tt) 
consists of two points. 

Since neither JF2 nor JF3 is foldable, neither 6*2(0) nor 6*3(0) is equal to 0, and 
so the points Pj^o are distinct. Therefore p~^{0) consists of four points. 

We can make a continuous path of deformations between the points Pi and P2 
via Pi^TT = P2,TT- Therefore, the points Pi and P2 are in the same path component. 
Similarly, the points P3 and P4 are in the same path component. 

But 6*2 cannot equal or vr, so there is no path of configurations from Pi to P3 
and from P2 to P4. So there are two path components in the moduli space. 



Figure 4: We cannot change the JF2 configuration in the first figure (above the 
dashed line) into the J^2 configuration in the second figure (below the dashed line) 
without dismantling the linkage. 

We next consider case (B). Suppose im{p) = [Omin^Gmax] ^ (0,27r). We define 
a new vector v = (fi, t'2, fs, of zeros and ones as follows. We let 



□ 
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1 if JF2 is collapsible; 
if JF2 is not collapsible. 








1 



if JF2 is foldable at 9min and Omai 
if JF2 is not foldable at Omin or 9, 



max 1 
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v = (0,0,0,0) v = (1,0,0,0) v = (0,1,0,0) v = (1,1,0,0) 

or V = (0,0, 1,0) or V = (0,0,0, 1 ) or v = (0,0, 1,1) 




v = (1,0,1,0) v = (0,1,0,1) v = (1,1,1,0) v = (0,1,1,1) 

or v = (1,0,1,1) or v = (1,1,0,1) 



Figure 5: Case (A) Moduli Spaces of Multiquadrilateral Linkages, Part 1 



Theorem 4.3. (case (B)) Suppose that (J^i, J^2; -^s) is generic and that it, but not 
0, is a possible angle for 6i . Then the moduli space of the multiquadrilateral linkage 
M(.7-'i, JF2, JF3) is formed by two circles if \ has no (1,1) pairs or two figure-8's if 
V has at least one (1,1) pair. Furthermore, we have the following. 

Number of components 

Points m p~^{9min) = P~\Omax) 

Points in p~^(vr) 

Proof. We start by showing the existence of a circle or figure-8 of configurations. 
Instead of mapping M{J^i, !F2, ^3) S^, we now map p : M(jFi, — > 
[Omin, Omax]- Suppose T2 forces 61 to he in that interval. Then there is a set of con- 
figurations where the angle 9^ in JF3 hes in [0, vr], and there is a set of configurations 
where the angle 9^ lies in [tt, 27r]. Assume that 6*3 G [0, tt]. Since is folded when 
6*1 equals 9min or ^max, we see that p~^{9min) and p~^{9max) are both one point. If 
J^2 is not collapsible, then p~^{9i) is two points for every 9i G {9min,9max)- This 
gives us a circle of configurations. If .7-2 is collapsible, then p~^{9i) is two points 
for every 9i G {9mini 9max)\{''^} , and p^^{tt) is one point. This gives us a figure-8 
of configurations. 

Similarly, we obtain respective configurations when 9^ G [7r,27r]. □ 



2# of (0,0) pairs in v 

# of I's in even positions of v 

# of I's in odd positions of -v 



10 



V = (1,0,0,1) or (0,1,1,0) V = (1,1,1,1) 

Figure 6: Case (A) Moduli Spaces of Multiquadrilateral Linkages, Part 2 



5 General Results 

5.1 Dimension and Smoothness 

Under certain conditions, the moduli space of a multipolygonal linkage is a smooth 
manifold. We utilize the implicit function theorem and compute a Jacobian based 
on equations whose zero set is the moduli space. Although the moduli spaces are 
algebraic varieties, we use equations based on the angles 9ij between the edges Cij 
and the positive x-axis. 

We think of each e^j- as a complex number dije^^^''^ . The sum of real parts of 
the complex numbers obtained from edges of !Fi must equal the sum of real parts 
of complex numbers obtained from edges of ^2 and of J-3. Likewise, we can say a 
similar statement about the imaginary parts. 

One case in which the moduli space is a smooth manifold is when the moduli 
space is described by the following equations in the angle variables. 



a + cos ^2,1 + • • • + cos 6n^ i = cos 61^2 + • • • + cos 6n2,2 

sin ^2,1 + . . . + sin On^^i = sin 61^2 + . . . + sin 9n2,2 
a + cos 6*2, 1 + . . . + cos 6'„j^i = cos 6'i 3 + . . . + cos 6'„3^3 
sin 62,1 + . . . + sin On^^i = sin 61^3 + . . . + sin ^^3,3 

Now we create functions whose zero set is the moduli space. 



/i = a + cos 612,1 + • • • + cos6'„^,i - cos 6^1,2 - ... - cos6'„2,2 
/2 = sin ^2,1 + . . . + sin 6'„^,i - sin 61^2 - ... - sin 6^2,2 
/3 = a + cos 6*2,1 + . . . + cos 6'„^,i - cos 6*1,3 - ... - cos 6'„3,3 
/4 = sin 6*2,1 + . . . + sin 6'„^,i - sin 6*1,3 - ... - sin 6'„3,3 
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Theorem 5.1. The moduli space M{a, 1^"^ 1<"2>- ]^<"3>~) ^ sfnooth manifold 
of dimension ni + n2 + — 5 when the following conditions are met. 

1. The numbers n2 and do not have the same parity 

2. The length a lies in the interval (0, b) \ Z, where b = min{n2, ns} 

Proof. The condition (j2)) above assures us that the hnkage is actually possible 
since a < b and that the first free linkage has non-integer length between xi^i and 
Xni+1,1 if it lies completely in a straight line. We assume n2 is odd and is even. 
The proof when n2 is even and is odd goes the same way. 

Here is a heuristic dimension count. We have rii — 1 degrees of freedom for the 
linkage with the 6i^i angles, as the first edge lies on the positive x-axis. But we 
only have n2 — 2 degrees of freedom for the linkage with the 9i^2 angles. This is 
because, once we have chosen the first n2 — 2 angles, we must have the last two 
edges connect up to the terminal point of the first linkage. We cannot do this if 
\xn2-2,2 — Xn2,2\ > 2, and we can do this in only one or two ways if \xn2-2,2 — Xn2,2\ < 
2. A similar argument shows that we only have — 2 degrees of freedom for the 
linkage with the 6i^s angles. The total number of free angles is ni + n2 + — 5, 
which equals the difference in the number of equations and unknowns above. 

The matrix of the Jacobian can be written in block form 



The entries of A come from taking partials of the first two equations with respect 
to the 6i^2 angles. The entries of Bi come from taking partials of the first two 
equations with respect to the Oi^i variables. The entries of B2 come from taking 
partials of the last two equations with respect to the On variables. The entries 
of C come from taking partials of the last two equations with respect to the 6'j 3 
variables. 



A Bi 
B2 C 




sin 6*1 2 
— cos 6'i 



sin 6'„2 
- cos ft, 





— sin 6- 
cos 62 



— sin 6. 

cos 9r, 





- sin 6- 
cos 02 



— sin 6. 

cos 9n 





sin ^1,3 
— cos 6*1 



1,3 



sin 6n. 

- cos 9; 




We now state some lemmas whose proofs are easy. 
Lemma 5.2. The following are equivalent. 



1. The rank of A is 2. 
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2. The edges oj T2 do not lie in a single straight line. 

3. The Jacobian is column equivalent to 

[A 0\ 

Vo B2 cj- 

Lemma 5.3. The following are equivalent. 

1. The rank of C is 2. 

2. The edges of T-^ do not lie in a single straight line. 

3. The Jacobian is column equivalent to 

(A B, 0\ 
\0 CJ- 

Lemma 5.4. The following are equivalent. 

1. The rank of A is one and the rank of [A\B]\ is 2. 

2. All the edges of T2 He in a straight line which is different from the x-axis. 
Lemma 5.5. The following are equivalent. 

1. The rank of C is one and the rank of [-821^^] 2. 

2. All the edges of T-^ lie in a straight line which is different from the x-axis. 

Using these lemmas, we can show that if a is not an integer, if n2 is odd, and 
if ns is even, then the Jacobian has full rank. 

If the edges of T2 in a configuration of the linkage do not lie in a straight line, 
and if the edges of JF3 in that configuration do not lie in a straight line, then both 
A and C have rank 2. Therefore the Jacobian has full rank. 

If all of the edges of J^2 lie on the x-axis, then A has rank 1 and the distance 
between the initial and terminal points is odd. Since has an even number 
of edges, it cannot possibly lie in a straight line. This forces C to have rank 2. 
Therefore the Jacobian is column equivalent to 

(A B, 0\ 
\0 CJ' 

Because J-'i has an edge a which is not integer, the remaining edges of J-'i cannot 
all lie in the same straight line as J^2- Therefore Bi has a column which is not a 
scalar multiple of any column in A. Therefore [^|-Bi] has rank 2, and the Jacobian 
has full rank. A similar argument holds if we assume all of the edges of JF3 lie on 
the X-axis. 
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If all the edges of T2 lie in a straight line which is not the x-axis, then the rank 
of \A\B 1] is 2. Since the distance between the initial and terminal points is odd, 
the edges of Tz cannot all lie in that straight line. Therefore C has rank 2, and 
the Jacobian is column equivalent to 

(A B, 0\ 

Vo c)- 

Therefore the Jacobian has full rank. A similar argument holds if we assume all 
of the edges of JF3 lies in a straight line which is not the a;-axis. 

□ 

Now we determine a nice class of smooth manifold moduli spaces described by 
the following equations. 



fl =a + b cos 62A - di^2 cos 61^2 - ... - dn2,2 cos 6n2,2 

f2 =b sin 6^2,1 - rfi,2 sin 61^2 - ... - ^^2,2 sin 6n2,2 
f3=a + b cos 6*2,1 - (^1,3 cos 6*1,3 - • • • - d^^^s cos 6'„3,3 
/4 =b sin 6*2,1 - c?i,3 sin 6*1,3 - ... - rf„,3,3 sin 6*^3,3 

Theorem 5.6. The moduli space M{a, b; ds) is a smooth manifold of dimension 
n2 + — 3 when a + b < fnin{Y^^lidj^2,Yl]Li dj,3} and one of the following 
conditions are met. 

1. The sets D2 = {±^1,2 ± . . . ± dn2,2}, Dz = {±'^1,3 ± . . . ± dn^^^} and 
D = {\a — b\, a + b} are pairwise disjoint. 

2. The sets D2 and have nonempty intersection hut the sets 
[\a-b\,a + b]r\ {D2 n D3) and D n {D2 U D3) are empty. 

Proof. We build a matrix similar to that in the proof of Theorem 15.11 Again we 
start by writing functions whose zero set is the moduli space. 



fl =a + b cos 6*2,1 - c?i,2 cos 6*1,2 - ... - dn2,2 cos 6*„2,2 
/2 =b sin 62,1 - rfi,2 sin ^1,2 - ... - rf„,2,2 sin 6*„2,2 
f^=a + b cos 6*2,1 - rfi,3 cos 6*1,3 - ... - (i„3,3 cos 6*^3,3 
/4 =b sin 6*2,1 - c?i,3 sin 6*1,3 - • • • - c?n3,3 sin 6*^3,3 

The dimension count goes similarly as in the proof of Theorem 15.11 
The Jacobian has the block form 

(A 5i 0\ 
VO B2 c) 
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where A and C are the same as before. Now Bi is just the single column 



(—6 sin 6*2, 1, 6cos6'2,i) 



T 



and B2 is the single column 



{—b sin 02^1, h cos 92,if ■ 



So we want to show that, under the conditions of 15 .61 the Jacobian has full rank. 
We will use Lemmas 15. 2^ 15. 15. 4| and 15.51 

Suppose that the sets D2, and D3 are pairwise disjoint. In particular, \a — b\ 
and a + b do not lie in D2 and D3. Then the edges of ^2 and of J-'s cannot possibly 
all lie on the x-axis. So if the edges of either J^2 or of J-'s all lie in a single straight 
line, then that line is different from the x-axis. If neither JF2 nor JF3 have all edges 
in a straight line, then the Jacobian has full rank. 

So suppose the edges of JF2 lie in a straight line which is different from the 
X-axis. The distance between the initial and terminal points is equal to some 
±rfi^2 ± . . . ± dn2,2, which does not equal any point in D^. So the edges of JF3 do 
not all lie in the same straight line. So C has rank 2, has rank 2, and the 

Jacobian is column equivalent to 



Thus the Jacobian has full rank. A similar argument follows if the edges of JF3 lie 
in a straight line which is different from the x-axis. 

Now suppose that the sets D2 and D3 have nonempty intersection, but that 
[|a— 6|, a+b] has empty intersection with D2r\D3 and that D has empty intersection 
with D2U D3. Now regardless of the angle between a and b, the distance between 
the initial and terminal points will not equal any number that can be written as 
±di^2 ± . . . ± dn2,2 and as ±(ii^3 ± . . . ± dn^^^. 

If it can be written as ±di^2 ± . . . ± dn2,2 but not as ±6/1^3 ± . . . ± dn^^^, then 
JF2 lies in a straight line. But the second empty intersection condition means that 
this line must be different from the x-axis. Then [A|-Bi] has rank 2 and C has 
rank 2, so the Jacobian has full rank. A similar argument follows if the distance 
between the initial and terminal points can be written as ±(ii^3 ± . . . ± (ina.s but 
not as ±di^2 ± . . . ± dn2,2- 



Here is a special case of the theorem, where all edges dij for j = 2 and j = 3 
are equal to 1. If n2 and are both even, then D2 and D3 and their unions and 
intersections are all the even integers. If n2 and are both even, then D2 and 
and their unions and intersections are all the odd integers. But if 71-2 and do 
not have the same parity, then D2 fl D-^ is empty, and D2 U -D3 is Z. 

Corollary 5.7. The moduli space M(a, 6; 1^"^'*; 1^"^'*) is a smooth manifold of 
dimension n2 + ?T-3 — 3 when a + b < min{n2, n^} and one of the following conditions 
are met. 




□ 
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1. The numbers n2 and do not have the same parity, a+b ^ Z, and \a—b\ ^ Z. 

2. The numbers n2 and are both odd, and [\a — b\, a+b] has empty intersection 
with the odd integers. 

3. The numbers n2 andn^ are both even, and &|, a+b] has empty intersection 
with the even integers (note that this condition disallows a = b). 

Proof. □ 



5.2 Moduli Space as a Fibered Product 

Definition 4. Suppose Yi, Y2, and Z are spaces and suppose qi : Yi ^ Z , and 
q2 '■ Y2 ^ Z are maps. The subspace ofYi x Y2 defined by 

{(1/1, Z/2) e Fi X F2 I qiiVi) = g2(z/2)} 

is called the fibered product ofYi and Y2 relative to Z, and is denoted Yi x^ 1^2- 

Now suppose Yi = M(J^i,J^2) and Y2 = M{J^i,J^^) and Z = M{Ti). The first 
two spaces are moduli spaces of polygonal linkages and the last space is the moduli 
space of one free linkage. We have the following homeomorphism result. 

Theorem 5.8. The space M(jFi, JF2, JF3) is homeomorphic to 

Note: For this theorem we could possibly have an empty moduli space. So 
x^ X = for every space X. 

Proof. We will construct a continuous function 

and a continuous inverse function f~^. 

Suppose P is an embedding of (jFi, JF2, JF3). We use the symbol P\\-p to denote 
the embedding of {J-'i,J^2) after removing all edges of the linkage from that 
embedding. 

Also suppose that Pi and P2 are embeddings of {J^i,J^2) and {J^i,J^3) respec- 
tively such that J-'i is embedded the same way for each. We use the notation Pi^P2 
to represent the embedding of (JF^, JF2, JF3) where the common linkage is identified. 

We define /(P) = (Pi|\^3 , ^2|\^2) and f-\Pi,P2) = P4P2. The composition 
f{f~^) takes a pair of embeddings of polygonal linkages with identical configura- 
tions of jFi, identifies the edges of J-'i, and then maps this embedding to a 2-tuple 
of embeddings, one with the JF2 removed and one with the JF3 removed. It is clear 
to see that this operation is the identity on M{J^i,J^2) XM{ri) M{J-'i, J-'s). 

The composition f~^{f) takes an embedding of the multipolygonal linkage, 
then maps this embedding to a 2-tuple of embeddings, one with the J^2 removed 
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Figure 7: The effect of tlie / map wlien T\ lias one edge 



and one witli tlie removed. Tliis pair of embeddings lias the same configuration 
of the T\ free linkage, so it lies in the fibered product. So the pair is then mapped 
to one multipolygonal linkage embedding where the common edges are identified. 
This is clearly the identity on M(jFi, JF3). 

□ 

Notice that if T\ is formed by one edge, then M{T\) is just a point, and 
the fibered product M{T\, T2) x m{Ty) ^(-^i; -^s) becomes the usual cross product 
M(^i,^2)xM(^i,J-3). 

5.3 Disjoint Union of Polygonal Moduli Spaces 

Definition 5. The length range of a free linkage with vertices {xi}'^^i is the closed 
interval [li, I2], where li is the minimum value of \xn+i — Xi\ over all points in the 
moduli space of J^, and I2 = Yl^=i ~ 

Proposition 5.9. Suppose the free linkage T\ has length range [/n, /12] and suppose 
the free linkage T2 has length range [/2i,^22]- Furthermore, suppose Tz consists of 
two edges of lengths a andh, where \a — h\ < maxj/n, /21} anda + b > mm{/i2,/22}- 
Then M(jFx, JF2, JF3) equals the disjoint union of two copies 0/ M(jFx, JF2). 

Proof. Let P be any point in M{Ti, J^2)- We will construct two points in 
M(jFi, JF2, J^z) by attaching JF3. The conditions |a — 6| < max{lii, I21} and a + b > 
min{li2, 122} ensure that we can attach the linkage so that the initial point agrees 
with the identified initial points of JF^ and JF2 and the terminal point agrees with 
the identified terminal points of J^i and JF2. There are two ways to make this 
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3 





Length Range: [4,8] 

Figure 8: The length d lies in the intersection of the length range intervals [0, 22] 
and [4, 8] 

attachment, one in which the angle between a and b is in the interval (0,7r), and 
one in which the angle is in the interval (tt, 27r) . Now because of the conditions 
above, there are no configurations where the angle between a and 6 is or vr. Since 
the angle between a and b has to change continuously as we deform any linkage in 
the moduli space, there is no path that we can take to get from one point to the 
other. Refer to figures |H1 and El 

□ 



5.4 Disjoint Union Modulo a Subspace 

Now if \a — b\ can equal maxj/n, /21} or if a + 6 can equal mm{/i2, 122} (or both), 
then there is a path between the points described above. This is because the angle 
between a and b can equal or vr (or both). With this observation we have the 
following propositions. 

Proposition 5.10. Suppose we have the same conditions as in \5.yi except that 
\a — b\ = max{/ii,/2i} > 0. Then the moduli space M(jFi, JF2, JF3) is a disjoint 
union of two copies 0/ M(jFi, JF2), modulo the subspace Mq' of M{J^i,J^2) where 
the angle between a and b is 0. 

Similarly we have the following. 
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Figure 9: The added linkage with lengths 7 and 9 has length range [2, 16], whose 
interior contains the interval of the intersection of the length ranges of the other 
two free linkages. There is no path of configurations from point Pi to P2. 

Proposition 5.11. Suppose we have the same conditions as in \5.yi except that 
a + b = min{li2,l22} ■ Then the moduli space M(jFi, JF2, JF3) is a disjoint union of 
two copies 0/ M(jFi, JF2), modulo the subspace Mj of M{J-'i,J-'2) where the angle 
between a and b is n. 

Since the moduli space is the union of two algebraic subvarieties, which are in 
turn triangulable, we have the following Mayer- Vietoris sequence. 

. . . ^ Hi{Me') ^ Hi{M{Ti,T2)) © H,{M{J^i, T2)) H,{M{Ti,T2,J'z)) • • • 
This gives us the following Euler characteristics. 

xm^i.^2.m = 2x(M(^i,.F2)) - xiMe') 
5.5 Connectedness 

We recall Theorem 1 from |2I regarding polygonal linkages. Kapovich and Millson 
use Mr as the notation for the moduli space of a polygonal linkage with a vector 
r = (ri, . . . , r„) of edge lengths. They also allow some, but not all, edges to have a 
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possible length of and normalize their polygons so that the perimeter is 1. That 
theorem generalizes to the following form. 

Theorem 5.12. The space Mr is not connected if and only if there are three dif- 
ferent sides Ci, Cj, and Ck (with lengths Vi, Vj and respectively) in the normalized 
polygon so that 

^ n \ ^ 1 " 

i'=l i'=l i'=l 

For the theorem below, we have the following proposition. 

Proposition 5.13. Let M (JF^, JF2, JF3) he the moduli space of a multipolygonal 
linkage, and letp : M{J^i,J^2, ^3) be an onto map which sends a configuration 

with angle 611 to the angle 611. Suppose the following conditions hold. 

1. M(jFi, JF2, JF3) contains a subspace homeomorphic to which intersects each 
fiber. 

2. For every 9 G im{p), p~^{6) is connected. 
Then M(jFi, JF2, JF3) is connected. 

We use this theorem to give a nice class of multipolygonal linkages with con- 
nected moduli spaces. For this theorem, let 

(J^i, J^z) = (-^(a, h),T2{ri, . . . , r^J, J^3(n', • • • , Tn-J)) 

be a multipolygonal linkage where JF2 has length range containing [|a — 6|, a + h] 
and JF3 has length range containing [|a — 6|, a + h\. Let P' be the perimeter of the 
polygonal linkage (JF(|a — h\),J^2) and let P" be the perimeter of the polygonal 
linkage {T{\a — J^s) 

Theorem 5.14. Let (J^i, ^^2? -^3) be a multipolygonal linkage as described above. 
Let Ti and rj be the two longest edges in T2 and let r/ and r/ be the two longest 
edges in JF3. Suppose that ri + rj < P'/2 and that r/ + r/ < P" /2. Then the 
moduli space M(jFi, JF2, JF3) is connected. 

Proof. The length range conditions above assure that the space M(.7-'i, JF2, JF3) 
contains at least one point in each fiber, so that we can change the angle 6 = 6*1^1 
between a and b and obtain a copy of that intersects each fiber. We do this by 
starting with a configuration P at ^ = 0. Then we find two paths Zi (by perturbing 
P so that 6 increases from to vr ) and Z2 (by perturbing P so that 6 decreases from 
27r to tt) from P to a common configuration with angle 6 = it. The composition 
of the paths zi and Z2~^ gives us a subspace homeomorphic to which intersects 
every fiber. 
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Now we show that each fiber is connected. Let 6 be any angle between a and b, 
and let d be the distance from the initial point to the terminal point of JF^. Let Pd,2 
be the perimeter of the polygonal linkage (jF((i), JF2). Let P^^s be the perimeter of 
the polygonal linkage JF3). Since d > \a — b\, we have that Pd.2 > P' and 

that Pd,3 > P". Therefore 

ri + r.j < Pd,2/2 

and 

r/ + r/ < Prf,3/2. 

The new polygonal linkages therefore do not have three long edges, regardless 
of how long d is. Since M{d) is just a point, by Section 1^21 the fiber is now a cross 
product of moduli spaces of these polygonal linkages. Each of these moduli spaces 
is connected. Therefore the fiber is connected. Since 9 was arbitrary, every fiber 
of the map is connected, and so is the moduli space M(jFi, JF3). □ 

Note that in the proof of theorem 15. 14^ we needed paths zi and Z2 between 
configurations with different lengths between the initial and terminal vertices. Each 
of those different lengths lie in the length range of the free linkage. 

Proposition 5.15. There exists a path of configurations from a free linkage with 
length a between its initial and terminal vertices to a free linkage with length b 
between its initial and terminal vertices, when the length range of the free linkage 
is [c, d] and c < a < b < d. 

Proof. We prove this proposition by deriving an algorithm for finding a path be- 
tween the two configurations. The idea for the algorithm is to make as many angles 
between Xi and the x-axis as possible to be zero, with the rest of the free linkage 
"sliding down" . Then when we cannot make some angle between Xi and the x-axis 
equal zero, we minimize it. 

Step 1: Initialize = J-'{d2, ■ ■ ■ , dn). Start with any configuration of T[. 

Step 2: Given let l[ = — and let 6i be the angle between the 

segment connecting Xi and Xn+i and the edge of length di. 

Step 3: If the following inequality holds, then go to Step 4. Otherwise go to 
Step 5. 

i 

Y.d,+i:<b 

i=i 

Step 4: Perturb JF^' so that 6i becomes 0, but keeping all other angles rigid 
and sliding the rest of the linkage so that Xj+i and Xn+i are both on the positive 
X-axis and still units apart. If the inequality is strict, then increment i and go 
to Step 2. Otherwise we are done. 
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Step 5: Perturb so that 9i decreases to a minimum angle where there exists 
a triangle with lengths rfj, and h — X]j=i '^i- Keep all remaining angles rigid. 

This algorithm terminates because the length range is at most d = Yl^=i d-i, 
and b < d. 

□ 

6 Specific Results 
6.1 Bundle Structure 

Now we investigate moduli spaces of the form 
M(J^i, JF3) where J-'i = T{a,h) is now the 2-bar linkage, T2 = and 
^3 = ^(l^"'^^). Let 9 be the angle from the x-axis to 6, and let ^1 = tt — 6 be 
the angle from b to a. Consider the map p : M{J^i, J^2, ^3) which maps a 

configuration to its angle 61. When we form a triangle with lengths a and b, with 
an angle 61 between them, we have a unique number d{6i) that is the length of the 
third side. 

So we fix 9i and we consider p~^{Oi) C M(jFi, ^3)- We have a homeo- 
morphism (j) : p~^{9i) M{J^{d{9i)), J^2, ■^3) which just rotates the length d{9i) 
segment to the positive x-axis. The following observation will be used later. 

Proposition 6.1. The space p~^{9i) is an algebraic subvariety 0/ M(jFi, JF2, JF3). 

We combine this with the homeomorphism between M(jF((i(6'i)), JF2, JF3) and 
M{J={d{ei)),J^2) X M{T{d{ei)),T^) established in section O 

But here M{J^{d{6i)), T2) and M (jF((i(6'i)), JF3) are moduli spaces of quasi- 
equilateral linkages, so the know something about the moduli spaces from Theo- 
rems in jlUj . 

Theorem 6.2. Suppose the multipolygonal linkage {^1, J^2, ^3) satisfies any one 
of the following three conditions. 

1. The interval [\a — 6|,a + b] does not intersect the odd integers, and T2 and 
JF3 both have an odd number of edges. 

2. The interval [\a — b\,a + b] does not intersect the even integrs, and T2 and 
JF3 both have an even number of edges. 

3. The interval [\a — b\,a + b] does not intersect the integers, and T2 and JF3 
have opposite parity of number of edges. 

then the map p : M(jFi, JF2, JF3) ^ S-^ is a locally trivial fibration, and therefore 
We need the following theorems. 
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Theorem 6.3. Let /i, . . . , be C°° functions on M" with r < n and coordinates 
Xi, . . . ,x„,. Let a he a point with fi{a) = . . . = fr{a) = 0. Let K C {1, . . . , n} be a 
subset of size r. Suppose that the r x r matrix 




with z = 1, . . . , r and k G K, has rank r. Then 

1. The set M C defined by fi = . . . = fr = is a smooth manifold of 
dimension n — r in a neighborhood of a. 



2. For any j ^ K , the projection M — > M given by Xj is a submersion in a 
neighborhood of a. 

Proof. The implicit function theorem shows in fact that {xj}j,^K is a system of 
local coordinates for a manifold structure on M in a neighborhood of a. □ 

Theorem 6.4. Let f : X ^ M. be a smooth map of smooth manifolds. Assume that 
f is a proper map (that is, f'^{K) is compact for any compact set K). Assume f 
is a submersion everywhere on X. Then X is a locally trivial fibration of smooth 
manifolds. 

Proof. We apply the proof of Theorem 3.1 in jT^ to the function /, which is a 
Morse function without critical points. 

□ 

Recall that a smooth map f : X ^ Y is a submersion at x if and only if the 
map Tx{X) -H> Tj(^.)(F) of tangent spaces is onto. 

Proof of theorem I6'.M Let x G X = M(jFi, JF2, JF3) and let Y = S^. Then x 
represents a configuration of a multipolygonal linkage which is described as the 
zero set of the following equations, where 61 is the angle from 6 to a in x. 



h 


=a + b cos 6 - 


- cos6'i_2 


- . . . - cos6'„2,2 


f2 


=b sin 6 — sin 


01,2 — ■ ■ 


• - sin6'„2,2 


h 


=a + b cos 6 - 


- cos6'i_3 


- . . . - cos6'„3,3 


h 


=b sin 6 — sin 


^1,3 — • • 


. - sin6'„3,3 


h 


=e + ei-TT 







We need to show that the Jacobian of this set of equations has full rank. The 
Jacobian has the form 

A Bi 
B2 C 
1 
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where A, Bi, B2, and C are defined as before. 

If the conditions of [|a — 6|, a + b] not intersecting integers of the proper parity 
above are satisfied, then neither JF2 nor JF3 can lie in a single straight line. This 
will force both A and C to have rank 2, and the last row will contribute a 5th 
linearly independent row. Therefore the Jacobian has full rank. The first result 
then follows from Theorems 16. HI and 16.41 

To show that the Euler characteristic of M(jFi, JF2, JF3) is zero, we use the fact 
that xi^i^i^ ^2, ■^3)) = x{^)x{S^)^ where F is the fiber over every point. Since 
X{S^) = 0, we see that x{M{Ti, J^2, ^3)) = also. □ 

We can say more here as well. 

Proposition 6.5. Consider the multi-polygonal linkage {J^i{a, 6), JF2(1<"'^>), JF2(1<' 
where [\a — 6|,a + 6] U Z is empty. Then the moduli space M (jFi, JF2, JF3) of the 
multi-polygonal linkage is homeomorphic to M{J^i,J^2) x ^(^1,^3) x •S'^. 

This is a special case of the more general result. 

Proposition 6.6. Consider the multi-polygonal linkage 



1. Suppose that the interval [|a — &|, a + h] has empty intersection with the sets 

{±6/2,1 ±---±C?2,n2} 

and 

{±6/3,1 ±---±(i3,„3}. 



Then the moduli space of {J-'i, T21 ^z) is homeomorphic to M(jFi, JF2) x M(jFi, JF3) x 

S\ 

Proof. We use the following result from Kapovich and Millson. 

Theorem 6.7 (Corollary 15). Suppose that r = (ri, . . . ,r„) G int{Dn) does not 
lie on any wall, and let f = (ri, . . . ,r„,e). Then for sufficiently small positive e 
the space Mf is diffeomorphic to x . 

The vector r lies on a wall if and only if there exists a configuration of the 
polygonal linkage where every edge lies in a single line. This condition is equivalent 
to the existence of a configuration such that all but one edge lie in a single line. 
In terms of edge lengths, these conditions are equivalent to the condition that ri 
does not equal any point in 

{±r2 ± ■ ■ ■ ±rn]. 
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The sufficiently small e would then satisfy [ri — e, ri + e] having empty intersection 
with 

{±r2 ± ■ ■ ■ ±r„}. 

Consider J-'i{a,b) and the distance d between its initial and terminal points. 
Let p : M(jFi, JF2, JF3) by sending a configuration with angle 9 to ^. Because 

of condition ^ in Ifi.fif none of the fibers of p, which are cross products of moduli 
spaces of polygonal linkages, ever fold up into a straight line. Therefore they have 
the same topological type regardless of 9 (and d) because they do not meet any 
wall. 

□ 

6.2 When Fibers Change Topological Type 

In general, the fibers over different angles will not all be homeomorphic. There can 
be degenerate fibers where the topology changes, and the fibers of points in open 
intervals between the degenerate fibers will be homeomorphic to one another. 

The theorem 15.71 will now be used in a more general setting. We recall the fol- 
lowing variant of the Poincare Duality Theorem from Spanier. See f3 pages 297] 

Theorem 6.8. Let {X, A) be a compact relative n-manifold such that X — A is 
orientable over R. For all q and R-modules G there is an isomorphism 

H,{X-A;G)=H^-'^{X,A;G), (2) 
where H is the homology theory used in 11 gj/ . 

Here is a consequence of that theorem. 

Proposition 6.9. Let (X, A) be a relative n-manifold. Suppose that (X, A) is 
orientable over a ring R. Then x{^) = x(^) + ~ 

Proof. From the long exact homology sequence with coefficients in a ring fZ, we 
have 

. H,{A) ^ H,{X) ^H,{X,A)^--- 

This sequence gives us the following well-known property of Euler characteris- 
tics. 

x{X) = x{A) + x{X,A) 
On the other hand, Theorem 16.81 states that there is a canonical isomorphism 

Hi{X - A) ~ H''-\X, A) = H^'-^X, A) 

with the second isomorphism holding because of tautness. The tautness properties 
hold because {X, A) admits a triangulation. By the universal coefficient theorem, 
rk{W{X,A)) = rk{Hj{X,A)). 
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Since any manifold is Z/2-orientable, we have the following for G = 'L/2 (or G 
can be any Z/2-module. 

Hq{X - A] Z/2) = H''-\X, A; Z/2) = H''-\X, A; Z/2) 
Now we have the following Euler characteristic computation. 

n 

= x{A)^Y.^-\)Wk[E,[X,A)) 

i=0 
n 

= x{A) + Y,{-irrk{H\X,A)) 

i=0 
n 

= x{A) + Y,{-^T-'rKH^-\X,A)) 

n 

= xiA) + Y,{-ir-'rkmX - A)) 

1=0 

n 

= X{A) + {-irY.^-irrk{H,{X - A)) 
= X{A) + {-irxiX - A) 

□ 

Theorem 6.10. Let p : X be a proper, onto map, and suppose there exists 

a finite set T = {6i} C such that p|x-p-i(T) is a smooth map of maximal rank. 
Then the map p is a locally trivial fibration on p~^{I) for each open interval I of 
S^-T. 

Proof. The proof uses Theorem 16. 4[ □ 

Let X = M{J-'i, ^-"2, J-'s) and let A be the disjoint union of the singular fibers 
{Fi}. There are finitely many such fibers. These occur as p~^{9i) for 9i angles 
causing the distance between the initial and terminal points to be integers of the 
proper parity. Then x(^) = 'Ylxi.Fi)- 

Then X — Ais the disjoint union of the inverse images of the open intervals in 

— U{6'j}. Since all fibers are homeomorphic on a fixed interval, we can contract 
these inverse images down to inverse images of a single point in each interval. So 
B is homotopic to UFj where the Fj fibers are in one-to-one correspondence with 
the open intervals of S*^ — U{6i}. Then x{.B) = J2x{Fj'). 

As a resuh we obtain xiM{J^i, J^2, J's)) = Y.x{Fi) + (-l)"Ex(^/)- 
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6.3 Example Where Fibers Change Topological Type 

For example, consider the linkage {T\,T2-,Tz) = (-^i(l-l7 0.9), ^^2(1, 1, 1), JF3(1, 1)) 
whose picture is given in figure ITUl 



Figure 10: Sample multipolygonal linkages with three degenerate fibers 

When 6 = cos~^(51/99) and — cos~^(51/99), the distance between the initial 
and terminal edges equals 1. The fibers over these two angles is the cross product 
of the moduli space of an equilateral quadrilateral linkage and that of a triangle. 
The former moduli space is formed by three circles, any two of which meet in one 
point. The latter moduli space is two points. So the moduli space of each fiber is 
homeomorphic to a disjoint union of two copies of the space in Figure El 




Figure 11: The moduli space of an equilateral quadrilateral linkage 

On the interval (— cos^^(51/99), cos^^(51/99)) the fiber over any angle is home- 
omorphic to the cross product of the moduh space of {J^i{d) , J-'2) (where d < 1) 
and that of a triangle. The former moduli space is two circles and the latter moduli 
space is two points. So the fiber over any angle in that interval is a disjoint union 
of four circles. 




1 
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On the intervals (— vr, — cos~^(51/99)) and (cos^^(51/99), vr), the fiber over any 
angle is homeomorphic to the cross product of the moduli space of JF2) 
(where 1 < d < 2) and that of a triangle. The former moduli space is one circle 
and the latter moduli space is two points. So the fiber over any angle in that 
interval is a disjoint union of two circles. 

Finally the fiber of tt i homeomorphic to the cross product of the moduli space 
of (jFi(2),jF2) and that of a triangle. The former moduli space is one circle and 
the latter moduli space is one point because J-'i has collapsed into a straight line. 
So the fiber over vr is one circle. 

So xiM{J^i, J^2, ^3)) is the sum of Euler characteristics of four circles, 2 circles, 
2 circles, one circle, and four copies of the space in Figure [T21 All except the last 
space have Euler characteristic 0. The last space has Euler characteristic -3 for each 
copy and a total Euler characteristic of -12. Therefore ^2, -^3)) = —12. 

See the figure below. 




Figure 12: The fibers of the mapp : M(J'i(l.l, 0.9), ^"2(1, 1, 1), ^3(1, 1)) ^ S 
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